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I. Basis of the report 

1 . With regard to the elements of the international application (Replacement sheets which have been furnished to 
the receiving Office in response to an invitation under Article 14 are referred to in this report as "originally filed" 
and are not annexed to this report since they do not contain amendments (Rules 70. 16 and 70. 17)): 
Description, pages: 

1-42 as originally filed 
Claims, No.: 

1 -1 9,23,24 as originally filed 

20-22,25 as received on 26/1 0/2001 with letter of 23/1 0/2001 

Drawings, sheets: 

1/19-19/19 as originally filed 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the 
language in which the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language: , which is: 

□ the language of a translation furnished for the purposes of the international search (under Rule 23.1 (b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation furnished for the purposes of international preliminary examination (under Rule 
55.2 and/or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the 
international preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written form. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in 
the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence 
listing has been furnished. 

4. The amendments have resulted in the cancellation of: 
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□ the description, 

□ the claims, 

□ the drawings, 



sheets: 



pages: 
Nos.: 



5. □ This report has been established as if (some of) the amendments had not been made, since they have been 

considered to go beyond the disclosure as filed (Rule 70.2(c)): 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report.) 

6. Additional observations, if necessary: 

III. Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 

1 . The questions whether the claimed invention appears to be novel, to involve an inventive step (to be non- 
obvious), or to be industrially applicable have not been examined in respect of: 

□ the entire international application. 
\S claims Nos. 20-25. 



□ the said international application, or the said claims Nos. relate to the following subject matter which does 
not require an international preliminary examination (specify): 

H the description, claims or drawings (indicate particular elements beioW) or said claims Nos. 20-25 are so 
unclear that no meaningful opinion could be formed (specify): 
see separate sheet 

□ the claims, or said claims Nos. are so inadequately supported by the description that no meaningful opinion 
could be formed. 

□ no international search report has been established for the said claims Nos. . 

2. A meaningful international preliminary examination cannot be carried out due to the failure of the nucleotide 
and/or amino acid sequence listing to comply with the standard provided for in Annex C of the Administrative 
Instructions: 

□ the written form has not been furnished or does not comply with the standard. 

□ the computer readable form has not been furnished or does not comply with the standard. 

V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



because: 
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1. 



Statement 



Novelty (N) 



Yes: 
No: 



Claims 
Claims 



1-10, 12-19 
11 



Inventive step (IS) 



Yes: 
No: 



Claims 
Claims 



1-10, 12-19 
11 



Industrial applicability (IA) 



Yes: 
No: 



Claims 
Claims 



1-19 



2. Citations and explanations 
see separate sheet 

VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 
see separate sheet 

VIII. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether the 
claims are fully supported by the description, are made: 
see separate sheet 
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Re Item III 

Non-establishment of opinion with regard to novelty, inventive step and 
industrial applicability 

See Re Item VIII. 



Re Item V 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or 
industrial applicability; citations and explanations supporting such statement 

Reference is made to the following documents: 

D1: DE 195 1 1 298 A (DEUTSCHE TELEKOM AG) 2 October 1996 (1996-10-02) 
D2: WO 99 33242 A (BRISCOE ROBERT JOHN ;FAIRMAN IAN RALPH (GB); 

BRITISH TELECOMM (GB)) 1 July 1999 (1999-07-01) cited in the 

application 

D3: EP-A-0 800 293 (LUCENT TECHNOLOGIES INC) 8 October 1997 (1997-10- 
08) 

D4: McGREW and SHERMAN: 'Key Establishment in Large Dynamic Groups 
Using One-Way Function Trees 1 , May 20,1998, p.1-13 Available from 
Internet: <URL:http://\Aww.cs.umbc.edu/^sherman> 20 December 1999 
XP0021 26220 



1. Independent claims 1, 12, 18 and 19. 

It is considered that independent claims 1 , 12, 18 and 19 relate to new and inventive 
subject-matter (Articles 33 (2) and (3) PCT), since the prior art does not disclose or 
suggest the specifically claimed method of distributing data according to claim 1 , does 
not disclose or suggest the specifically claimed method of communicating data to a 
group of users according to claim 12, does not disclose or suggest the specifically 
claimed method features according to claim 18 and does not disclose or suggest tho 
specifically claimed method of operating a user terminal according to claim 19. 
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Document D2 describes a method of distributing encoded data to a multiciplicity of 
users. A seed value for key generation is communicated to said users and the encoded 
data is decoded using keys derived from said seed value. 

Document D4 is directed to key establishment in large dynamic groups using one-way 
function trees. 

Claim 1 of the present invention discloses a method of distributing data characterized in 
that a double bound portion of a sequence of keys is generated at an user terminal and 
the position of the lower and upper bounds of the portion in the sequence are 
determined by the at least one seed value communicated to said user terminal. 

Claim 12 of the present invention discloses a method of communicating encrypted data 
to a group of users characterised in that a number of intermediate seed values are 
generated at the user terminal from a number of initial seed values and in that a 
plurality of keys used in encrypting the data are derived from said intermediate seed 
values. 

Claim 18 of the present invention discloses a method of distributing encrypted data 
units characterized in that the encryption keys are held by a third party key manager 
such that in use receivers may obtain keys for access to an arbitrary portion of the data 
from the key manager without reference to any data sender or senders. 

Claim 19 of the present invention discloses a method of operating a user terminal 
characterised in that an arbitrarily doubly bounded key sequence is generated at the 
user terminal from one or more received seed values and in that the received 
encrypted data units are decrypted using values of said generated key sequence. 

2. Dependent claims 2 to 10 and 13 to 17. 

Dependent claims 2 to 10 and 13 to 17 contain further details of the method claims 1 
and respectively 12. As they are dependent on claims 1 and respectively 12 they also 
satisfy the requirements for novelty and inventive step (Article 33 (2) and (3) PCT). 
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3. Independent claim 11. 

Document D4 (see in particular sections 1 , 4, 4.1 , 4.2 and 7), which is considered to 
represent the most relevant state of the art, discloses, according to all features of claim 
1 1 , a method of encrypting data for distribution comprising: 

♦ operating on at least one root seed value with one or more blinding functions, 
thereby producing a plurality of further values (section 4.1 , Property 3); 

♦ operating with one or more blinding functions on the further values produced by 
the preceding step or on values derived therefrom (section 4.1, Property 3); 

♦ iterating step (b) and thereby producing, by the or each iteration, a next 
successive layer in a tree of values (section 4.1 , section 4.2); 

♦ encrypting a plurality of data units using a sequence of key values derived from 
one or more of the layers generated by step (c) (section 1 , section 4, section 4.1 , 
section 4.2 and section 7). 

All the features described in claim 1 1 are thus known from document D4. 

The subject-matter of claim 1 1 is therefore not new (Article 33 (2) PCT). 

Furthermore, even if the applicant were to interpret claim 1 1 in such a manner as to 
enable it to allege that its subject-matter is novel, nevertheless the subject-matter does 
not seem to involve an inventive step (Article 33 (3) PCT) in the light of document D4. 

Same outcome, i. e. independent claim 1 1 does not meet the requirements of the PCT 
in respect of inventive step, is to be expected when the person skilled in the art would 
combine his general knowledge about iterated hash functions (for example the iterated 
one-way-hash-function OWHF) with the disclosure of D4. 



Re Item VII 

Certain defects in the international application 
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1. Contrary to the requirements of Rule 5.1(a)(ii) PCT, the relevant background art 
disclosed in the documents D1 to D4 is not mentioned in the description, nor are these 
documents identified therein. 

2. Independent claims 1 1 ,19, 20, 21 , 22 and 25 are not in the two-part form in 
accordance with Rule 6.3(b) PCT. 

3. The features of the claims are not provided with reference signs placed in 
parentheses (Rule 6.2(b) PCT). 

4. The statements of the description as for example: 

♦ " ... will be presented in Section 4.5 . ..." (page 13, line 16) 

♦ " ... the BHC-T hybrid in Fig 4.3.2 ." (page 25, line 26) 

♦ " ... amortised initialisator [Balen99]." (page 34, line 30) 

are inconsistent. 



Re Item VIII 

Certain observations on the international application 

1. Although claims 1,12 and 19 have been drafted as separate independent method 
claims, they appear to relate effectively to the same subject-matter and to differ from 
each other only with regard to the definition of the subject-matter for which protection is 
sought or in respect of the terminology used for the features of that subject-matter. The 
aforementioned claims therefore lack conciseness. 

Moreover, lack of clarity of the claims as a whole arises, since the plurality of in- 
dependent claims makes it difficult, if not impossible, to determine the matter for which 
protection is sought, and places an undue burden on others seeking to establish the 
extent of the protection. 

Although claims 21 , 22 and 25 have been drafted as separate independent apparatus 
claims, they appear to relate effectively to the same subject-matter and to differ from 
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each other only with regard to the definition of the subject-matter for which protection is 
sought or in respect of the terminology used for the features of that subject-matter. The 
aforementioned claims therefore lack conciseness. 

Moreover, lack of clarity of the claims as a whole arises, since the plurality of in- 
dependent claims makes it difficult, if not impossible, to determine the matter for which 
protection is sought, and places an undue burden on others seeking to establish the 
extent of the protection. 

Hence, claims 1,12 and 19 and respectively 21 , 22 and 25 do not meet the 
requirements of Article 6 PCT. 

2. Claims 20, 21 , 22 and 25 are not acceptable in their present form because they do 
not meet the requirements following from Article 6 PCT taken in combination with Rule 
6.3 PCT that any independent claim must contain all technical features essential to the 
invention. 

A claim for an apparatus should not seek to define the invention by referring to features 
which concern the effect which is desired to achieve (Guidelines C-lll, 4.7). Formulation 
like "...arranged to operate..." or "... for use in a..." are in this case not sufficient to 
clearly define the invention and it is rather constructional details of the various 
apparatus which should have appeared in the claims. 



Form PCT/Separate Sheet/409 (Sheet 5) (EPO-April 1997) 



